Chiều dài cơ thể (tiêu chuẩn) lớn nhất được ghi nhận ở P. paragrapsimodon là 27,5 cm.[3] Cá có màu xanh lam óng. Phần gần gốc ở vây lưng và vây hậu môn màu vàng nhạt; màu vàng kéo dài đến lưng và nửa trên cuống đuôi. Màu vàng còn xuất hiện giữa mỗi thùy đuôi và ở rìa sau của vây đuôi.[4]

Số gai ở vây lưng: 10; Số tia vây ở vây lưng: 10; Số gai ở vây hậu môn: 3; Số tia vây ở vây hậu môn: 8; Số tia vây ở vây ngực: 17; Số vảy đường bên: 69–70.[4]